package leetcode_day._2021._202104._0110;

/**
 * @author yzh
 * @version 1.0
 * @date 2021/4/10 15:11
 * 丑数
 * 能够整除 2、3、5 的数就是丑数
 * 所以让整数去除 5 3 2，除完结果为 1 就是丑数
 */
public class _10_263 {

    public boolean isUgly(int n) {
        if (n == 0) return false;
        while (n % 5 == 0) n /= 5;
        while (n % 3 == 0) n /= 3;
        while (n % 2 == 0) n /= 2;
        return n == 1;
    }
}
